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Amendments to the Claims; 

Please amend the claims as follows. The following claims are presented relative to the claims 
presented in the Preliminaiy Amendment filed on March 14, 200S . 

L (previously presented) A method of segmenting image data having a plurality of 
feature values at each pixel, comprising: representing the data as points in a 
segmentation vector space which is the product of the vector space of feature values 
and the vector space of pixel addresses, representing segments as locations in the 
segmentation vector space, and determining the membership of a segment for each 
pixel by the distance in segmentation vectoi space fiom the data point r-epresenting 
the pixel to the location of the segment.. 

2- (original) A method according to Claim 1, in which the segments are represented as 
points.. 

3. (original) A method according to Claim 1, in which the segments are represented as 
linear* fimctions mapping the vector space of pixel locations to the vector- space of 
pixel values. 

4- (original) A method according to Claim 1, in which the distance measure is a 
Euclidean distance. 

5.. (original) A method according to Claim 1, in which the distance measure is a 
Manhattan distance. 
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6. 



(original) A method according to Claim 1, in which the coordinate axes are scaled to 
equalize the variances of the data along each axis.. 
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7- (original) A method according to Claim 1, in which the coordinate axes are scaled in 
order to mmmiize the product of enors evaluated along each axis, with the constiaint 
that the scaling factors sum to a constant value. 

8- (original) A method according to Claim 1, in which the distance measure is a 
Mahalanobis distance. 

9, (oiiginal) A meAod of segmenting image data having a plurality of feature values at 
each pixel, comprising the steps of representing the data as points in a segmentation 
vector space which is the product of the vector space of featur e values and the vector 
space of pixel addresses; representing segments as locations in the segmentation 
vector space; determining a covariance matrix of the image data in each segment; 
measuring a distance in segmentation vector space of each pixel to each segment 
location taking into consideration said covariance matrix and determining the 
membership of a segment for each pixel through said distance measure. 

10, (original) A method according to Claim 9, where the covariance matrix Aof the data 
in the segment is given by - ^ 

*eS 

where {x^,x^^- ,x^\,k€iS are vectors in the multidimensional space belonging to 
segment 5, and the location of the segment is given by 

where Ks is the the number of points in segment S. 
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1 1. (oiiginal) A method according to Claim 10, wherein the distance measure is equal to 

(x-//)A-'.(x-//y . 

12. (original) A method of segmenting video data iiaving a pluiality of featuie values at 
each pixel in a sequence of pictuies, in which the data is i^epiesented as points in a 
segmentation vector space which is the product of the vector space of featui e values 
and the vector space of pixel addiesses, and wherein segments are represented as 
locations in the segmentation vector space, the method comprising the steps for each 
picture of initially assigning pixels to segments according to the segment 
membership of the respective pixel in the preceding picture in the sequence; 
calculating the location in segmentation vector space for each initial segment 
utilising feature values fr om the current picture and determining the membership of a 
segment for each pixel according to the distance in segmentation vector space fiom 
the data point representing the pixel to the location of the segment. 

13 . (original) A method according to Claim 12, in which the segments are represented as 

points- 

14 . (original) A method according to Claim 12, in which the segments are represented as 

linear fimctions mapping the vector- space of pixel locations to the vector space of 
pixel values.. 

15.. (original) A method according to Claim 12, in which the distance measure is a 
Euclidean distance. 



.16. (original) A method according to Clsum 12, in which the distance measur-e is a 
Manhattan distance. 
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17- (original) A method according to Claim 12, in which the coordinate axes aie scaled 
to equalize the vaiiances of the data along each axis. 

18- (original) A method according to Claim 12, in which the cooidinate axes are scaled 
in oidet to minimize the product of eirors evaluated along each axis, with the 
constiaint that the scaling factois sum to a constant value 

19. (original) A method according to Claim 12, in which the distance measui^ is a 
Mahalanobis distance . 

20- (original) A method of segmenting image data having a pluiality of feature values at 
each pixel, in which the data is represented as points in a segmentation vector space 
which is the product of the vector space of feature values and the vectoi space of 
pixel addresses, comprising the steps of scaling fte nnage data so as substantially to 
equalize the variance of the data in at least one dimension of the pixel address and 
each dimension of the feature value; initially assigning pixels to s^ments; 
representing each segment as a location in the segmentation vector space; and 
determining the membership of a segment for each pixel according to the distance 
the segmentation vector space fiom the data point representing the pixel to the 
location of the segment. 

21. (original) A method of segmenting image data having a plurality of feature values at 
each pixel, comprising the steps of representing the image data as points in a 
segmentation vector space which is the product of the vector space of feature values 
and the vector space of pixel addresses in a toroidal canvas; initially assigning pixels 
to segments represented as locations in the segmentation vector space, and 
determining the membership of a segment for each pixel according to a distance 
measure from the data point repr'esenting the pixel to the representation of the 
segment. 
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22. (previously piesented) A method according to Claim 1, in which the feature values 
include pixel values and motion vectoi values . 

23. (oiiginal) A method according to Claim 22, in which the featuie values include 
displaced fiame difTetences. 

24» (previously presented) A method according to Claim 1, in which each pixel is chosen 
to be a member of a single segment deteimmed by minimizing the distance measuie^ 

25. (previously presented) A method accoiding to Claim 1, in which the numbei of 
segments is chosen by the usei'. 

26. (previously presented) A method accoiding to Claim 1, in which the numbei of 
segments is chosen as a function of the input data. 

27. (previously presented) A method accoiding to Claim 1, in which the number of 
segments is chosen so that the variance of an overall enor measure appioaches a 
piedeteimined value. 

28. (previously presented) A method comprising performing the method of Claim 1 two 
or more times in parallel, with different numbers of segments and the numbei of 
segments chosen is based on the relative peifoimance of the two veisions. 

29. (pr eviously presented) A method accoiding to Claim 1, in which the representations 
of segm«its in the vector space aie updated according to the segment membership of 



pixels. 



30- 



(previously presented) A method according to Claim 1, in which the processes of 
assigning pixels to segments and of updating the representations of segments are 
repeated alternately. 
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31. (previously presented) A method accoiding to Claim 1, in which the initial 
segmentation is taken fiom the previous picture in a sequence of pictures, 

32 . (new) A method accoiding to Claim 23, in which the displaced frame differences are 
calculated by applying motion vectors derived from the current state of the 
segmentation to the input pixel data. 

33 . (new) A m^od according Claim 23, in which the mean value of the displaced &ame 
differences is considered to be zero for the purpose of calculating their contribution 
to the distance measure. 



